package sortering;

/*
 * Demonstration af bubblesort, den simpleste (læs: langsomste) måde at sortere et array. Bubblesort-eksemplet
 * bruges af mange til at undervise i programmering, men bare ikke lige på BEC, hvor vi i stedet prioriterer
 * minutiøs gennemgang af obskure sql-queries der finder alkoholprocenter ...
 */

public class BubbleSort
{
	public static void sort(int[] source, int length)
	{	
		for (int counter = 0; counter < length - 1; counter ++)
			for (int index = 0; index < length -1; index ++)
			{
				// byt rundt på elementerne 
				if (source[index] > source[index + 1])
				{
					int temp = source[index];
					source[index] = source[index + 1];
					source[index + 1] = temp;
				}
			}
	}
	
	public static void main(String[] args)
	{
		int[] numbers = { 5, 6, 2, 12, 1 };
		
		// efter bubblesort ser numbers sådan ud: { 1, 2, 5, 6, 12 }
		BubbleSort.sort(numbers, numbers.length);
		
		
		for (int n : numbers)
		{
			System.out.println(n);
		}
		
		
	}
}
